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Özet 


Projemizin önemli bir odak noktası afet sonrasında hızlı ve etkili bir şekilde insanlara 
ulaşmayı amaçlamaktadır. Yaptığımız literatür çalışmalarında projemize farklı bir matematiksel 
modelleme sistemi geliştirdik. Özellikle acil durum senaryolarında ilk yardımın hızla 
ulaştırılmasının, yaşamsal bir avantaj sağlayabileceği odüşünülmektedir. e Geliştirdiğimiz 
algoritmamız, optimize edilmiş rota planlamasıyla belirli bir süre içinde en hızlı ve etkin yardım 
ulaştırma stratejisini belirleyerek afetzedelere daha hızlı ve koordineli bir yardım sağlama 
kapasitesini artırmaktadır. Bu yaklaşım, acil durum müdahalelerinde geçen süreleri kısaltarak, olası 
afetlerin etkilerini en aza indirmeyi amaçlamaktadır. Algoritmalaştırma aşamasında, sistemimizin 
çalışmasında; GSP'nin çözümü için kullanılacak algoritmalar detaylı bir şekilde incelenerek 
algoritmalarımızın afet sonrası hızlı erzak dağıtımında nasıl uyarlanabileceği konusuna 
odaklanılacaktır. Bu süreçte, bilgisayar bilimi ve matematiksel modelleme becerilerini birleştirerek 
afet durumlarında daha etkili ve hızlı bir erzak dağıtımını destekleyen pratik bir çözüm önerisi 
geliştirdik. 


Bu çabalar, sadece afet durumlarına özgü olmayıp, aynı zamanda genel lojistik süreçlerde, 
kargo dağıtımında ve benzeri alanlarda da etkili bir şekilde kullanılabilecek genel geçer çözümler 
sunma kapasitemizi artıracaktır. Projemiz, hem AFAD'ın erzak dağıtım süreçlerini optimize etme 
hedefini taşırken hem de genelde lojistik yönetimi alanına yeni bir perspektif sunmayı 
hedeflemektedir. 


Anahtar Kelimeler: Gezgin Satıcı Problemi (GSP), AFAD, Erzak Dağıtım Rotasyonu, 
Optimizasyon, Matematiksel Modelleme, Algoritmalaştırma, Graf Teorisi 


Amaç 


Bu proje, Afet ve Acil Durum Yönetimi Başkanlığı (AFAD) tarafından yürütülen erzak 
dağıtım rotasyonunun optimize edilmesini temel amaç olarak benimsemektedir. Kullanılan 
matematiksel ve teorik konseptler, özellikle Gezgin Satıcı Problemi (GSP), Graf Teorisi ve Euler 
Teoremi, bu optimizasyon sürecini daha verimli hale getirmeyi hedeflemektedir. Projemizin 
öncelikli odak noktası, olası bir afet durumunda AFAD'ın dağıtım noktalarından vatandaşlara en 
hızlı ve maliyet açısından en optimize erzak ulaştırmasını ele almaktadır. Bu bağlamda; 
geliştireceğimiz algoritmanın, acil durum yönetiminin yanı sıra benzer optimizasyon ihtiyaçlarına 
sahip diğer günlük olaylarda da uyarlanabilir olması önemli bir perspektif sunmaktadır. Ayrıca, 
projemizin sunduğu çözümler sadece afet durumları ile sınırlı kalmayıp genel lojistik süreçler, 
kargo dağıtımı gibi alanlarda da etkili bir şekilde kullanılabileceğini vurgulamaktayız. Sonuç 
olarak; projemiz özellikle AFAD'ın erzak dağıtım süreçlerinde daha iyi bir performans sağlamak 
amacıyla geliştirilmiş olsada, lojistik yönetimine yönelik yeni ve etkili bir perspektif sunma 
potansiyeline sahiptir. 


Giriş 

Bu projenin odak noktası; afet sonrası hızlı ve etkili yardımın, yaşamsal önem taşıyan acil 
durum senaryolarında en hızlı ve etkin yardım ulaştırma stratejilerini belirlemektir. Özellikle 
afetlerin ardından ilk yardımın hızla ve koordineli bir şekilde afetzedelere ulaştırılması hayati bir 
avantaj sağlayabilir. Bu bağlamda, Gezgin Satıcı Problemi (GSP) üzerine odaklanan algoritmamız, 
optimize edilmiş rota planlamasıyla belirli bir süre içinde en hızlı ve etkin yardım ulaştırma 
stratejilerini belirleyerek, acil durum müdahalelerinde zamanı kısaltarak afetzedelerin yardımına 
hızlı bir şekilde erişilmesini hedeflemektedir. Algoritmalaştırma aşamasında, GSP'nin çözümü için 
kullanılacak algoritmalar detaylı bir şekilde incelenecek ve bu algoritmaların afet sonrası hızlı erzak 
dağıtımında nasıl uyarlanabileceği üzerine yoğunlaşılacaktır. Bilgisayar bilimi ve matematiksel 
modelleme becerilerini birleştirerek afet durumlarında daha etkili ve hızlı bir erzak dağıtımını 
destekleyen pratik bir çözüm önerisi geliştirilmesi hedeflenmektedir. 


Bu çalışma yalnızca afet durumlarına yönelik olmakla kalmayıp aynı zamanda genel lojistik 
süreçlerde, kargo dağıtımında ve benzeri alanlarda da etkili bir şekilde kullanılabilecek genel geçer 
çözümler sunma potansiyeline sahiptir. Projede, AFAD'ın erzak dağıtım süreçlerini optimize etme 
amacının yanı Sıra, lojistik yönetimi alanında yeni bir bakış açısı sunma ve pratik uygulamalar 
getirme konusunda önemli bir adım atılmaktadır. 


Bu projenin standart navigasyon sistemlerinden farklı kılan önemli bir özellik, çevrim dışı 
kullanım imkanıyla birlikte çoklu durak noktalarını içeren optimize edilmiş rotalar oluşturmayı 
hedeflemesidir. Geleneksel navigasyon sistemleri genellikle tek bir hedefe odaklanırken bu projede 
sayısız nokta bulunabilir. Ayrıca alışılagelmiş navigasyon sistemlerinin aksine, bu proje gelişmiş 
CPU yönergeleri sayesinde algoritmayı yerel makinede çalıştırma özelliğine sahiptir. Özellikle 
AFAD'ın erzak dağıtım süreçlerinde çevrim dışı erişim sağlama avantajıyla birlikte afetzedelere 
hızlı ve etkili yardım ulaştırma kapasitesini artırmayı amaçlamaktadır. Ayrıca, hızlı ve koordineli bir 
şekilde yardım ulaştırmayı desteklemek adına standartlarından ayrılıyor. 


Yöntem 


Araştırmamızda tasarım ve geliştirme yöntemini kullandık. Projenin çekirdeğini oluşturan 
bu kritik bölümde, teorik altyapı ve pratik uygulamaların entegrasyonunu sağlayarak spesifik 
ihtiyaçlarımıza en uygun çözüm yollarını belirlemek adına titiz bir çalışma yürütüldü. Öncelikle, 
var olan teoremler ve yöntemlerin projemize nasıl adapte edileceğini derinlemesine inceledik. 
Ardından, bu yöntemleri projemizin benzersiz durumlarına göre modifiye ederek 
algoritmalarımızın çözümleme kapasitesini maksimize etmeye odaklandık. Bu süreçte, 
algoritmaların etkinliğini artırmak ve hesaplama karmaşıklığını azaltmak için özel teknikler 
geliştirildi. Aynı zamanda, sistemimizi çevrim dışı kullanım için daha da optimize ederek 
kullanıcılarımızın ihtiyaç duydukları rotaları hızlı ve etkin bir şekilde elde edebilmelerini sağladık. 
İşte bu kapsamlı yaklaşımımız, projemizin başarısının temel taşını oluşturmakta ve aşağıda 
detaylandıracağımız teorem ve yöntemler, bu başarının bilimsel zeminini teşkil etmektedir. 


1) Graf Teorisi 


Graf teorisi; matematiksel yapılar olan graf veya çizgeleri, bu grafiklerin özelliklerini, 
bileşenlerini ve bunlar arasındaki ilişkileri inceleyen bir teoridir. Bir graf, düğümler ve bu 
düğümleri birbirine bağlayan kenarlar veya bağlar içeren bir yapıdır. Düğümler genellikle noktalarla 


temsil edilirken, kenarlar ise bu noktaları birbirine bağlayan çizgiler veya bağlardır. Graf teorisi, bu 
düğümler ve kenarlar arasındaki ilişkileri inceler. 
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Şekil | - Basit bir graf örneği 
A.Düğümler (Köşeler): 


Grafın temel birimleri olan düğümler, genellikle bir nokta veya daire ile temsil edilir. Örneğin, bir 
şehirler arası yolu temsil eden bir grafikte her şehir bir düğüm olabilir. 


B.Kenarlar (Bağlar): 


Kenarlar, iki düğüm arasındaki bağlantıyı gösterir ve genellikle düğümleri birleştiren çizgilerle 
temsil edilir. Kenarlar yönlü veya yönsüz olabilir, yönlü kenarlar (veya yaylar) bir yön belirtirken 
yönsüz kenarlar herhangi bir yön belirtmez. 


C.Yönlü (Doğrusal) Graflar: 


Yönlü Graf, bir grafiğin kenarlarının bir yönde belirli bir sırayı takip ettiği bir graf türüdür. Yani bir 
kenar bir düğümü başka bir düğüme bağlar ancak bağlantılar bir yönde sınırlıdır. 


Ç.Yönsüz (Doğrusuz) Graflar: 


Yönsüz Graf, kenarları herhangi bir yönde bir düğümü diğerine bağlar ve bu nedenle bağlantılar her 
iki yönde de geçerlidir. 


D.AlIt Graf: 
Grafın, bazı düğüm ve kenarlarının seçilerek oluşturulan alt kümesidir. 
E.Bağlılık: 


Bir grafın bağlı olup olmadığına dair bir kavramdır. Bir graf, herhangi bir düğümü diğer tüm 
düğümlere bağlıysa bağlı grafdır. Aksi takdirde bağlı olmayan bileşenlere ayrılabilir. 


F.Derece: 


Bir düğümün kenar sayısına denir. Yönsüz bir grafikte, bir düğümün derecesi, o düğüme bağlı olan 
kenarların sayısıdır. Yönlü bir grafikte ise gelen ve giden kenarların toplamıdır. 


G.Döngü: 

Bir grafikte, bir düğümün kendisine geri dönebileceği bir kenar serisidir. Döngüler, grafikte 
dolaşırken belirli bir düğüme geri dönülmesine izin verir. 

Ğ.Ağaç: 

Bağlı, döngü içermeyen bir yönsüz grafiktir. Ağaçlar, hiçbir düğümün birden fazla yol 
oluşturmadığı tek bir dolaşılabilir yapıdır. 


Graf teorisi -bu ve benzeri kavramlarla birlikte- birçok matematiksel problemi çözmede, ağ yapıları 
ve ilişkisel sistemlerin analizinde, bilgisayar biliminde, ulaşım planlamasında, sosyal ağ analizinde 
ve daha birçok alanda kullanılır. 


Şekil 2 - Farklı rota kombinasyonları sayısı daha fazla olan kompleks bir graf örneği 


2) Gezgin Satıcı Problemi (GSP) 


Gezgin satıcı problemi (GSP), operasyonel araştırma ve teorik bilgisayar bilimi 
disiplinlerinde ele alınan klasik bir optimizasyon problemdir. Bu problem, bir satıcının bir dizi şehri 
ziyaret etmesini ve yolculuğuna başladığı şehre geri dönmesini gerektiren bir durumu 
modellemektedir. Asıl hedef, toplam seyahat süresini veya kat edilen mesafeyi en aza indirmektir. 


Problem, şu şekilde tanımlanabilir: Bir satıcı, ürünlerini pazarlamak için farklı şehirleri 
ziyaret etmek istemektedir. Satıcının her şehri yalnızca bir kez ziyaret etmesi ve turunu başladığı 
şehre dönerek bitirmesi gerekmektedir. Problemin amacı, satıcının izleyeceği en kısa toplam 
mesafeyi veya süreyi tespit etmektir. 


Gezgin satıcı problemi, NP-zor (non-deterministic polynomial-time hard) bir problem olarak 
tanımlanmaktadır. Yani şehir sayısının artmasıyla birlikte problemi çözmek için bilinen tüm 
algoritmaların çalışma süresi üstel olarak artmaktadır. Bu nedenle çok sayıda şehir içeren durumlar 
için problemi tam olarak çözmek pratikte zor olabilir. 


Düğüm Sayısı Döngü Sayısı ! Gerekli Zaman 
17 39.916.800 0.004 saniye 
iğ 479.001.600 0.05 saniye 
14 6.227.020.800 1 saniye 
15 87.178.291.200 9 saniye 
16 1.307.647.368.000 2 dakika 
rr 2.1 *-1013 35 dakika 
18 3.6 * 1014 10 saat 
19 6.4 * 1015 7.5 gün 
20 121017 140 gün 
21 2.4 * 1018 7.5 yıl 
22 5.1 * 1019 160 yıl 
23 Ji #1021 3.500 yıl 
24 2.6 * 1022 82.000 yıl 
25 6.2 * 1023 2 milyon yıl 


Şekil 3 - Düğüm sayısına bağlı üstel olarak artış gösteren döngü sayısı-zaman tablosu 


Bu problemin çözümü için çeşitli yaklaşımlar mevcuttur: 


A.Kaba Kuvvet Yöntemi (Brute Force Method): 

- Tüm olası rota kombinasyonlarını hesaplar. 

- En kısa rotayı seçer. 

- Çok zaman alıcıdır ve sadece küçük ölçekli GSP'ler için uygundur. 


B.Dinamik Programlama: 

- Bellman-Held-Karp algoritması gibi dinamik programlama teknikleri kullanır. 
- Tüm olası yolların maliyetlerini adım adım hesaplar. 

- Büyük problemlerde hala hesaplama açısından zorlayıcıdır. 


C.Sezgisel Yöntemler: 

- En yakın komşu (Nearest Neighbor), en kısa kenar (Nearest Insertion) gibi basit sezgisel 
yöntemler. 

- Hızlı ve pratik çözümler sunar ancak her zaman en iyi sonucu vermez. 


Ç.Meta-sezgisel Yöntemler: 

- Genetik algoritmalar, karınca kolonisi optimizasyonu, tabu arama (Tabu Search), simüle edilmiş 
tavlama (Simulated Annealing). 

- İyi kalitede çözümler üretir ve büyük problemlere uygulanabilir. 


D.Tam sayılı Programlama: 

- GSP'yi tam sayılı doğrusal programlama problemi olarak formülize eder. 

- Kesme düzlemleri (Cutting Planes) veya dallanma ve sınırlama (Branch and Bound) teknikleri 
kullanılır. 

- Optimal çözüme ulaşabilir ancak büyüklük arttıkça hesaplama zorlaşır. 
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Şekil 4 - GSP'ye ait tam sayılı doğrusal programlama yöntemi 


Bu matematiksel modelde kullanılan ci;, 1. şehirden j. şehire olan uzaklığı ifade etmektedir. 
Xi ise 1. şehirden j. şehire gidilmesi durumunda 1, diğer durumlarda 0 değerini alan bir parametredir. 
Bu modelin hedefi (Cij, Xi) çarpımlarının toplamının minimuma indirmektir. Bu modelde "n" şehir 
sayısını belirtirken, "u" ise eksiksiz tam bir tur yapılması için koşulları sağlamak üzere eklenmiş 
olan yapay bir değişkendir. 


E.Yerel Arama Algoritmaları: 
- 2Z-opt ve 3-opt gibi yerel arama algoritmaları, mevcut çözümü iteratif olarak geliştirir. 
- Yerel optimumlara takılma riski taşır. 


K.Kısıtlı Programlama: 
- GSP'yi kısıtlar altında çözmek için kullanılır. 
- Kısıtlar, çözüm uzayını daraltır ve etkili arama yapılmasını sağlar. 


G.Hibrit Yöntemler: 
- Yukarıdaki yöntemlerin kombinasyonları kullanılarak geliştirilmiş algoritmalardır. 
- Farklı yöntemlerin avantajlarını birleştirmeye çalışır. 


Ğ.Yapay Zeka Tabanlı Yaklaşımlar: 
- Sinir ağları ve derin öğrenme modelleri gibi modern Al teknikleridir. 
- Büyük veri setleri üzerinde eğitilerek etkili çözüm stratejileri öğrenebilir. 


H. Yaklaşık Algoritmalar (Approximation Algorithms): 
- Optimal olmayan ama garantili bir performans sınırı sunan algoritmalardır. 
- Özellikle NP-zor problemler için tercih edilir. 


GSP'nin çözümü için seçilen yöntem; problem büyüklüğüne, zaman kısıtlamalarına ve 
istenen çözüm kalitesine bağlı olarak değişir. Pratik uygulamalarda genellikle sezgisel veya meta- 
sezgisel yöntemler tercih edilirken teorik çalışmalarda tam sayılı programlama veya dinamik 
programlama gibi yöntemler daha fazla kullanılır. 


3) Kombinatorik 


Kombinatorik; matematiğin, özellikle sonlu yapıların belirli özelliklerini ve sayısal 
ilişkilerini inceleyen bir dalıdır. Temel olarak nesnelerin sayılması, düzenlenmesi ve bir araya 
getirilmesi ile ilgili olan kombinatorik; olasılık teorisi, graf teorisi ve bilgisayar bilimi gibi birçok 
farklı alana uygulanabilir. Kombinatorik problemleri genellikle sayma ilkesi, permütasyonlar, 
kombinasyonlar, binom teoremi ve daha fazlasını içerir. 
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Şekil 5 - Karmaşık rota kombinasyonu içeren bir graf örneği 


A.Sayma İlkesi: 

Sayma ilkesi, bir dizi kararın sonuçlarının toplam sayısını bulmak için kullanılır. Örneğin, bir 
restoranda 3 çeşit yemek ve 2 çeşit içecek varsa toplamda 3:2 — 6 farklı yemek-içecek 
kombinasyonu mümkündür. 


B.Permütasyonlar: 
Permütasyonlar, sıralı düzenlemelerle ilgilenir. Nesnelerin sırasının önemli olduğu durumlarda 


"”"... 


permütasyonlar kullanılır. "n" farklı nesneden oluşan bir kümeden "r" nesneyi sıralı bir şekilde 


seçmek için kullanılan formül "P(n,r) — | i şeklindedir. 
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C.Kombinasyonlar: 
Bir dizi nesneden seçim yaparken sıranın önemli olmadığı durumlar için kombinasyon kullanılır. 


"”... 


"n" farklı nesneden oluşan bir kümeden "r" nesneyi sıra gözetmeksizin seçmek için kullanılan 


formül "C(n,r) — e İN şeklindedir. 
(n—r)fr! 

Ç.Kombinatorik Optimizasyon: 

En iyi ya da en verimli sonucu veren kombinasyonları bulmayı amaçlayan bir alandır. Bu; yol 
planlama, ağ tasarımı ve ekonomide karar verme gibi pratik problemleri içerir. 
Kombinatorik; matematikte derin teorik kavramlarla dolu olmasının yanı sıra, günlük hayattan 
bilgisayar bilimlerine kadar geniş bir yelpazede pratik uygulamalara sahip canlı ve dinamik bir 
alandır. 


4) Uygulama Alanları 


A.AFAD'ın Erzak Dağıtım Rotasyonu: 

AFAD (Afet ve Acil Durum Yönetimi Başkanlığı), Türkiye'de doğal afetler ve acil durumlar 
karşısında koordinasyonu sağlayan, yardım toplama ve dağıtımını yürüten resmi bir kuruluştur. 
Erzak dağıtım rotasyonu ise, afet anında ihtiyaç sahiplerine gıda ve temel yaşam malzemelerinin 
etkin bir şekilde ulaştırılmasını amaçlayan lojistik bir süreçtir. AFAD, erzak dağıtımı için öncelikle 
afetin boyutunu ve etkilediği bölgeyi değerlendirir ve ihtiyaç duyulan erzak miktarını belirler. Bu 
süreçte, toplanan yardımların, doğru ve adil bir şekilde dağıtılmasını sağlamak için detaylı bir 
planlama yapılır. Dağıtım rotasyonu, erzakların depolama alanlarından toplanma merkezlerine ve 
son olarak afetzedelere ulaştırılmasını içerir. Dağıtım süreci genellikle şu adımları takip eder: 


A.1.Yardım Toplama: AFAD, çeşitli yardım kampanyaları aracılığıyla gerekli malzemeleri toplar. 
Bu aşamada hem bireysel bağışlar hem de kurumsal yardımlar önem taşır. 


A.2.Lojistik Planlama: Toplanan yardımların depolandığı merkezlerden, ihtiyaç sahiplerine nasıl 
ulaştırılacağına dair bir plan yapılır. Bu plan; en kısa ve en güvenli yolların belirlenmesini, taşıma 
araçlarının organizasyonunu ve gönüllülerin görevlendirilmesini içerir. 


A.3.Erzak Paketleme: Gıda ve diğer yaşam malzemeleri kullanıma hazır hale getirilir. Bu süreçte 
hijyen standartlarına büyük önem verilir. 


A.4.Dağıtım Noktalarının Belirlenmesi: AFAD, afetzedelerin yoğun olduğu bölgelere yakın 
geçici dağıtım noktaları kurar. Bu noktaların güvenli ve erişilebilir olması önemlidir. 


A.5.Dağıtım: Gönüllüler ve AFAD personeli, plan dahilinde erzak paketlerini dağıtım noktalarına 
taşır ve afetzedelere ulaştırır. 


A.6.İzleme ve Değerlendirme: Dağıtım sürecinin etkinliğini artırmak için AFAD, süreci sürekli 
izler ve gerekli iyileştirmeleri yapar. 


AFAD'ın bu tür operasyonlarda hızlı ve etkili hareket edebilmesi için önceden hazırlanmış 
afet müdahale planlarına sahip olması gerekmektedir. Ayrıca, toplanma alanlarına erişim ve bilgi 
alışverişinin sağlıklı bir şekilde yürütülmesi de büyük önem taşır. 


Belirtilen adımlar, genel hatlarıyla AFAD'ın erzak dağıtım rotasyonunu tanımlamaktadır. 
Ancak her afetin kendine özgü koşulları göz önünde bulundurularak bu planın esnek bir şekilde 
uygulanması gerekebilir. 


B.Kargo Şirketlerinin Dağıtım Rotasyonlarının Optimizasyonu: 
Kargo şirketlerinin dağıtım süreçleri genellikle aşağıdaki adımlardan oluşur: 


B.1.Alım: Gönderici paketi kargo şirketine teslim eder ve gönderinin bilgileri kaydedilir. Bu 
aşamada gönderinin ağırlığı, boyutu, gönderici ve alıcı bilgileri gibi detaylar kaydedilir. 


B.2.Sınıflandırma ve İşleme: Kargo şirketi, alınan paketleri sınıflandırır ve işler. Paketler, alıcıya 
göre bölgelere veya dağıtım merkezlerine göre gruplandırılır. 


B.3.Dağıtım Merkezleri: Kargo şirketi, paketleri belirlenen dağıtım merkezlerine gönderir. Bu 
merkezler, paketlerin son alıcılarına ulaştırılacağı bölgelere göre konumlandırılır. 


B.4.Yükleme ve Sevkiyat: Paketler, dağıtım merkezlerinde ilgili bölgeye veya şubelere 
gönderilmek üzere yüklenir. Burada araçlara yüklenir ve sevkiyat için hazırlanır. 


B.5.Dağıtım: Kargo şirketinin belirlediği rota ve zaman çerçevesinde kuryeler, paketleri alıcıların 
adreslerine teslim etmek üzere yola çıkar. 


Dağıtım süreci detaylı bir planlama ve inceleme gerektirir. Bu planlama işlemlerinin 
aşamalarını detaylı olarak ele alınacak olursa: 


B.S.a.Rota Planlama ve Optimizasyon: Kuryeler için teslimat noktaları arasında en verimli 
rotaları belirlemek üzere kullanılan teknolojik sistemler ve optimizasyon algoritmaları, zaman ve 
yakıt tüketimini en aza indirgemeyi hedefler. Bu sistemler; trafik durumu, yol çalışmaları ve 
teslimat noktalarının öncelik sırasını da göz önünde bulundurarak dinamik rota planlaması yapar. 


B.5.b.Akıllı Takip ve Lojistik Yönetimi: Paketlerin konumunu gerçek zamanlı olarak takip eden 
sistemler sayesinde, kuryeler rotalarını anlık olarak değiştirebilirler. Bu sistemler, teslimatların 
gecikmelere karşı daha dirençli hale gelmesini sağlar ve kuryelerin zamanlarını daha etkin 
kullanmalarına yardımcı olur. 


B.S5.c.Yoğunluk ve Zaman Analizi: Belirli bölgelerdeki teslimat yoğunluğu ve zamanlamaları 
analiz edilerek en uygun teslimat zamanları belirlenir ve kaynaklar, talep yoğunluğuna göre akıllıca 
tahsis edilir. 


B.5.ç.Sürdürülebilirlik ve Çevresel Faktörler: Yakıt verimliliği ve CO2 emisyonları gibi çevresel 
faktörlerin göz önünde bulundurulması, rotaların ve kullanılan araçların çevre dostu olacak şekilde 
optimize edilmesini sağlar. Bu, hem maliyet tasarrufu hem de çevresel sorumluluk açısından 
önemlidir. 


B.5.d.Teknoloji ve Otomasyon Kullanımı: Dağıtım süreçlerinin otomasyonu ve yapay zeka 
destekli sistemlerin kullanımı, veri analizi ve öngörüsel analiz gibi teknolojilerle desteklenerek 
süreçleri optimize eder ve hata oranlarını azaltır. 


Bu adımlar, kargo şirketlerinin dağıtım rotasyonlarını optimize etmelerine katkı sağlayabilir. 
Böylece daha hızlı, daha güvenilir ve daha verimli teslimatlar gerçekleştirmelerini mümkün kılar. 
Bu süreç, müşteri memnuniyetini artırma potansiyeline sahiptir. 


Proje İş-Zaman Çizelgesi 


İşin Tanımı Eylül Ekim Kasım Aralık Ocak 


Proje Koşullarının Tespiti X 


Saha Çalışması X 


Verilerin Toplanması, Analizi ve Yazılımı X 


Verilerin Pratikte Yeterliliğinin Tespiti X 


Proje Raporu Yazımı X 


Bulgular 


Matematiksel modelleme ve algoritmalaştırma süreçleri, Gezgin Satıcı Problemi (GSP) için 
odaklanma noktası olmuştur. GSP'nin modellenmesi ve buna dayalı algoritmaların geliştirilmesi, 
çeşitli senaryolar altında uygulanarak sayısal verilerin elde edilmesini sağlamıştır. 


Nitel veri toplama; literatür taraması, uzman görüşleri ve AFAD personelleri ile yapılan 
mülakatlar yoluyla gerçekleştirilmiştir. Bu süreçte, erzak dağıtım rotasyonunun mevcut durumunu, 
karşılaşılan sorunları ve beklentileri anlamak amacıyla derinlemesine bilgi sağlamak için nitel veri 
toplama yöntemleri kullanılmıştır. 


Matematiksel modelleme ve algoritmalaştırma süreçlerinde; Python, MATLAB gibi 
programlama dilleri ve yazılımlar tercih edilmiştir. Bu araçlar, GSP'nin modellenmesinde ve 
algoritmaların çeşitli senaryolar üzerinde test edilmesinde etkin bir şekilde kullanılmıştır. 


Elde edilen sonuçlar istatistiksel analizlerle değerlendirilirken nitel veriler içerik analizi ve 
temasal analiz yöntemleriyle anlamlı kategorilere ayrılarak yorumlanmıştır. Nicel ve nitel 
bulguların birleştirilmesiyle kapsamlı bir analiz gerçekleştirilmiştir. 


Gezgin Satıcı Problemi (GSP), AFAD'ın erzak dağıtım planlamasında kullanılarak yardım 
malzemelerinin dağıtımını optimize etmek amacıyla değerlendirilebilir. Bu süreçte GSP 
algoritmaları, dağıtım noktaları arasında en kısa rotayı belirleyerek zaman ve kaynak tasarrufu 
sağlama potansiyeline sahiptir. Bu sürecin detaylandırılmış açıklaması şu şekildedir: 


1) Matematiksel Modelleme 


Gezgin Satıcı Problemi (GSP), bir graf örneğinde bulunan "n" tane noktanın (hedefin) en 
kısa rota ile gezilmesi problemidir. Bu karmaşık problemi matematiksel bir modelle ifade etmek, 
çözümü ve analizi daha etkili hale getirebilir. Bu bağlamda, “n” tane nokta (hedef) için toplam rota 
sayısı "(n-1)!"şeklinde hesaplanır. Ancak, GSP'nin daha karmaşık versiyonları için her iki nokta 
arasındaki maliyetleri içeren detaylı bir matematiksel model kullanmak gereklidir. Bu modelde, her 


n n 
iki nokta arasındaki maliyetin toplamını minimize etmeyi amaçlayan 2. > Ci;Xy ifadesi bulunur. 
izl j2l,i#j 


Kısıtlar eklemek, modeli daha gerçekçi hale getirir. Örneğin; > Xyz1,V jve > Xjz1, Vi kısıtları, 
izl jz1 


her noktanın sadece bir kez ziyaret edilmesini sağlar. GSP için bu matematiksel model, çeşitli 
endüstrilerde uygulama potansiyeli taşıyan karmaşık problemleri daha sistemli bir şekilde çözmek 
için güçlü bir araçtır. 


Şekil 6 - Örnek bir ülke için graf modeli Şekil 7 - Çok sayıda düğümden oluşan graf modeli 


2) Algoritma Geliştirme 


Matematiksel bir model oluşturulduktan sonra Gezgin Satıcı Problemi (GSP) gibi karmaşık 
problemlerin etkili bir şekilde çözülmesi için çeşitli algoritmalar tasarlanabilir ve geliştirilebilir. Bu 
algoritmalar; genellikle rota optimizasyonu, maliyet minimizasyonu ve işlem karmaşıklığını 
düşürmeyi amaçlar. Örneğin: Genetik Algoritmalar, Simüle Edilen Tavşanlar, Nearest Neighbor ve 
Ant Colony Optimization gibi metaheuristik yaklaşımlar; GSP'nin çözümü için yaygın olarak 
kullanılan algoritmalar arasındadır. Bu algoritmalar, farklı stratejiler ve heuristikler kullanarak 
büyük veri setleri üzerinde hızlı ve yaklaşık optimal çözümler üretebilir. Tasarlanan algoritmalar, 
matematiksel modeldeki kısıtları ve hedefleri dikkate alarak gerçek dünya problemlerine 
uyarlanabilir ve çeşitli optimizasyon teknikleri ile geliştirilebilir. Bu şekilde, GSP gibi karmaşık 
problemlerin çözüm süreçleri daha verimli ve etkili bir hale getirilerek endüstriyel uygulamalarda 
kullanılabilir. 


Algoritma oluşturma aşamasında ilk olarak başlangıç noktası (düğümü) belirlenir ve 
başlangıç noktasının gidilecek tüm düğümlere (hedeflere) olan uzaklığı belirlenir. Bu aşamadan 
sonra uzaklıklardan en kısa olanı seçilerek o noktaya gidilir. Ardından bu olay bütün noktalara 
uğrayıp rota oluşturulana kadar devam eder. Sonuç olarak zamandan ve yoldan maksimum tasarruf 
edilerek optimum yol oluşturulur. Aşağıda bu algoritmanın çalışma aşamaları görsel olarak 
verilmiştir. 


Starting from: 7 


0 20 40 60 80 100 


Şekil 8.1 - Başlangıç noktasının diğer noktalara uzaklıklarının belirlenmesi 


Starting from: 7 


0 20 40 60 60 100 


Şekil 8.2 - Belirlenen uzaklıklar içinden en kısa olan noktaya gidilir ve aynı işlem tekrarlanır 
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Şekil 8.5 - 5. Adım Şekil 8.6 - 6. Adım 


Distance: 249 
100 


0 20 40 60 80 100 
Şekil 8.7 - Tüm adımlar tamamlanarak oluşturulan optimal rota 


3) Simülasyon ve Test 


Geliştirilen algoritmaların çeşitli senaryolar altında simülasyonlarla test edilmesi. 


4) Veri Toplama 


Algoritma performansının değerlendirilmesi için sayısal verilerin toplanması. AFAD yetkili 
birimler ile ilietişime geçilmesi. Graf teorisi ve ilgili kaynaklardan araştırma yapılması. 


5) Nitel Veri Analizi 


Erzak dağıtım sürecine dair derinlemesine anlayış kazanmak için nitel verilerin analizi. 


6) Değerlendirme 


Elde edilen nicel ve nitel verilerin sentezlenerek genel bir değerlendirme yapılması. 


7) Optimizasyon 


Algoritmanın verimliliğini artırmak için gerekli ayarlamaların yapılması. 


8) Uygulama 


Optimize edilen algoritmanın AFAD'ın erzak dağıtım planlamasına entegrasyonu ve test 
aşaması. 


Bu uygulama aşamasında kullanıcı, başlangıç noktasını ve hedef noktalarınının 
koordinatlarını sisteme girerek en tasarruflu rotaya ulaşır. Ek olarak kullancının rotası basit bir 
koordinat sisteminde gösterilir. 


? Gezgin Satıcı .. — >. ? Enkısatur.(7,... — Xx 


Başlangıç Noktası En kısatur:(7,8,6,1,0,2,3,4,5) 
En kısa mesafe: 3446 1422349540476 


OK 


Çizge Noktaları 


Şekil 9 — Başlangıç ve hedef noktalarının koordinatları girilmiş örnek bir arayüz 
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Şekil 10 - Oluşturulan rotanın koordinat düzleminde örnek gösterimi 


Proje için kullanılan kodların detayları: 


https://github.com/emiefeziksahna/gsp-algoritma/blob/main/proje.py 


5) Veri Toplama ve Hazırlık Aşaması 


Bu bilgiler, AFAD'ın resmi merkezinde, ilgili yetkili birimlerin katılımıyla koordineli bir 
şekilde derlenmiştir. 


A.Depo ve Dağıtım Noktalarının Belirlenmesi: 
AFAD, yardım malzemelerinin depolandığı merkezlerin ve afetzedelere erzak dağıtımı yapılacak 
noktaların koordinatlarını belirler. 


B.Mesafe ve Zaman Hesaplamaları: 
Her bir dağıtım noktası arasındaki mesafe ve ulaşım süreleri hesaplanır. Bu; yol durumu, trafik, 
coğrafi engeller gibi faktörler göz önünde bulundurularak yapılır. 


C.Kapasite ve İhtiyaç Analizi: 
Her bir noktadaki erzak ihtiyacının miktarı ve aciliyeti değerlendirilir. 


Ç.GSP Algoritma Seçimi: 
Problemin ölçeğine ve karmaşıklığına bağlı olarak çeşitli GSP algoritmaları (Brute Force, Dinamik 
Programlama, Branch and Bound, Genetik Algoritmalar) değerlendirilir. 


D.Rotasyon Optimizasyonu: 
Seçilen algoritma kullanılarak, toplam seyahat mesafesini en aza indirecek şekilde bir rota 
hesaplanır. 


E.Simülasyon ve Ayarlama: 

Algoritmanın ürettiği rotalar simüle edilir ve gerçek dünya koşullarında karşılaşılabilecek olası 
sorunlar (yol çalışmaları veya beklenmeyen hava koşulları) göz önünde bulundurularak ayarlamalar 
yapılır. 


K.Graf Oluşturma: 
Graf Teorisi kullanılarak dağıtım noktaları düğümler olarak aralarındaki yollar ise kenarlar olarak 
modellenir. 


G.Euler Yolu Analizi: 
Eğer mümkünse, her kenarın yalnızca bir kez ziyaret edildiği Euler yolu veya turu bulunur. Bu, her 
noktaya sadece bir kez uğranarak malzeme dağıtımının yapılmasını sağlar. 


Ğ.Kombinatorik Yöntemler: 
Rotaların olası kombinasyonları kombinatorik yöntemler kullanılarak incelenir. 


H.Senaryo Bazlı Optimizasyon: 
Farklı senaryolara göre kombinatorik analizler yapılır ve en etkin dağıtım planı belirlenir. 


I.Optimize Edilmiş Rota Çıktısı: 
Algoritmanın sonucunda elde edilen en kısa rotanın detayları, harita üzerinde gösterilir. 


İ.Zaman ve Maliyet Raporlaması: 
Optimize edilmiş rotanın zaman ve maliyet etkinliği analiz edilir ve raporlanır. 


J.Performans Değerlendirmesi: 
Gerçekleştirilen dağıtımların performansı, planlanan rotalarla karşılaştırılır ve gelecekteki 
operasyonlar için öğrenme noktaları belirlenir. 


Bu süreç, AFAD'ın afet durumlarında erzak dağıtımını hızlı ve etkili bir şekilde 
gerçekleştirmesine olanak tanırken, kaynakların en iyi şekilde kullanılmasını sağlar ve afetzedelerin 
ihtiyaçlarının karşılanmasında kritik rol oynar. 


Sonuç ve Tartışma 


Gezgin Satıcı Problemi (GSP), AFAD'ın erzak dağıtım rotasyonunu düzenleme sürecinde 
lojistik ve rotalama stratejilerini optimize etmek için kullanılmıştır. Bu bağlamda elde edilen 
bulgular, araştırma sorusuna,afet durumunda erzak dağıtımının nasıl daha etkin hale 
getirilebileceği,uygun olarak yorumlanabilir. 


1) Optimizasyon ve Rota Belirleme 


GSP algoritmalarının uygulanmasıyla, erzak dağıtım noktaları arasında en kısa yolun 
belirlenmesi sağlanmıştır. Bu optimizasyon sayesinde, yardım malzemelerinin hızlı ve verimli bir 
şekilde ihtiyaç sahiplerine ulaşması mümkün kılınmıştır. 


2) Zaman ve Kaynak Tasarrufu 


GSP çözümleri, dağıtım sürecinde geçen zamanı ve kullanılan yakıt miktarını azaltmıştır. 
Böylece, AFAD'ın sınırlı kaynakları daha birçok bireye yardım sağlamak için etkin bir şekilde 
kullanılmıştır. 


3) Graf Teorisi ve Euler Yolları 


Dağıtım ağı üzerinde yapılan graf teorisi analizi, erzak dağıtım güzergahlarının Euler yolu 
oluşturacak şekilde düzenlenip düzenlenemeyeceğini belirlemiştir. Her ne kadar her dağıtım rotası 
için gerçek bir Euler yolu mümkün olmasa da, bu yaklaşımın kavramsal anlayışı rotalama 
stratejilerinin geliştirilmesinde yardımcı olmuştur. Kombinatorik analizler, farklı rotaların sayısını 
ve çeşitliliğini hesaplamada kullanılmıştır. Bu analizler, özellikle birden fazla aracın kullanıldığı 
karmaşık dağıtım senaryolarında en uygun rotaların seçimine katkıda bulunmuştur. 


4) Algoritmalaştırma 


Çeşitli GSP algoritmalarının örneğin; (Brute Force, Dinamik Programlama, Branch and 
Bound) karşılaştırmalı analizi, her birinin avantajları ve sınırlılıkları hakkında önemli bilgiler 
sunmuştur. AFAD'ın spesifik ihtiyaçlarına uygun olarak özelleştirilmiş bir algoritma seti 
geliştirilmiştir. 


Projemizde yapmış olduğumuz algoritma şimdilik kullanıcının kendisinin nokta 
koordinatlarını girmesiyle çalışsada, geliştirmekte olduğumuz algoritma sisteminde kullanıcı harita 
üzerinden istediği konumu seçip rota oluşturabilecek. 


Bu araştırma ve elde edilen bulgular, AFAD'ın afet durumlarında erzak dağıtımının 
verimliliğini artırabilecek stratejik kararlar almasına olanak tanımıştır. GSP ve ilgili kombinatorik 
yöntemlerin uygulanması, acil yardım lojistiğindeki zorlukların üstesinden gelmede kritik rol 
oynamış ve bu süreçleri daha sistematik ve ölçülebilir hale getirmiştir. Çalışma sonucunda, optimal 
rotaların belirlenmesi ve kaynakların etkin kullanımı ile afetzedelere daha hızlı ve adil yardım 
dağıtımının mümkün olduğu gösterilmiştir. 


Öneriler 

Gezgin Satıcı Problemi (GSP) ve ilgili konu başlıkları üzerinde çalışacak araştırmacılara 
yönelik bazı öneriler aşağıda sıralanmıştır. 

1) Matematiksel ve Algoritmik Temelleri İnceleyin 

GSP ve ilgili graf teorisi konseptlerini, özellikle Euler yolları ve Hamilton döngüleri üzerine 
temel matematiksel teorileri kavrayın. Kombinatorik optimizasyonun temel prensiplerini anlayarak 
problem çözme yeteneğinizi geliştirin. 

2) Çeşitli GSP Algoritmalarını Karşılaştırın 

Farklı GSP çözüm yöntemlerini örneğin; (Brute Force, Dinamik Programlama, Branch and 
Bound, Heuristic ve Metaheuristic yöntemler) karşılaştırarak her birinin avantajlarını ve 
sınırlılıklarını değerlendirin. 

3) Uygulama Senaryolarını Test Edin 

Gerçek dünya verileri üzerinde simülasyonlar yaparak algoritmaların performansını test 
edin. Değişken senaryolarda algoritmaların esnekliğini ve adaptasyon kabiliyetini ölçün. 

4) Detaylı Veri Analizi Yapın 

Erzak dağıtımı için gerekli olan verileri (mesafe, zaman, maliyet, ihtiyaç miktarları vb.) 
toplayın ve analiz edin. Veri eksikliği veya kalitesizliği durumunda veri toplama ve işleme 
tekniklerini iyileştirin. 

5) Çoklu Kriter Optimizasyonunu Dikkate Alın 

Sadece mesafe ve zamanı değil, aynı zamanda maliyet, erzak miktarı ve aciliyet gibi 
faktörleri de içeren çoklu kriter optimizasyonunu uygulayın. 

6) Esnek ve Dinamik Rotalama Planları Geliştirin 

Afet durumlarında değişken koşullara uyum sağlayabilen dinamik rotalama stratejileri 
oluşturun. 

7) Disiplinler Arası İşbirliği Yapın 

Lojistik, bilgisayar bilimi, operasyon araştırması ve afet yönetimi gibi alanlardaki 
uzmanlarla işbirliği yaparak kapsamlı bir yaklaşım geliştirin. 

8) Paydaşlarla İletişim Kurun 

AFAD gibi kurumlarla ve yerel topluluklarla etkileşimde bulunarak gerçek ihtiyaçları ve 
kısıtlamaları anlayın. 

9) Geribildirim Mekanizmalarını Entegre Edin 


Dağıtım sürecinden alınan geribildirimleri analiz ederek sürekli iyileştirme yapın. 


Bu öneriler, Gezgin Satıcı Problemi'nin AFAD'ın erzak dağıtım rotasyonunu düzenlemede 
nasıl kullanılacağına dair bir çalışma yapacak araştırmacılara yol gösterici olabilir. 
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